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ABSTRACT 


The  lifetimes  of  a renewal  process  observed  during  a fixed  interval 
<0,t>  are  smaller,  on  the  average,  than  the  process  mean  lifetime; 
it  is  shown  that  the  mean  observed  lifetime  has  a particularly  simple 
form. 
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A CURIOUS  RENEWAL  PROCESS  AVERAGE 


by 

William  S.  Jewell 


1.  INTRODUCTION 

Consider  an  ordinary  renewal  process,  in  which  the  nonnegative 

intervals  {X^,X2»  •••}  are  independent  random  variables  with  common 

distribution  F , and  density  f . The  epoch  of  the  n^  renewal, 
n * 

Y ■ £ X , has  density  fn  ; the  mean  epoch  is  clearly  at  nE{X}  . 

n i-1  1 

If  we  fix  an  interval  (0,t]  , the  random  number  of  renewals  in 
that  interval,  N(t)  , has  discrete  density 

t 

P (t)  = Pr  {N(t)  = n}  = fp  At  - x)dF(x)  = Fn*(t)  - F(n+1)*(t)  . 
n J n-1 

0 

The  mean  number  of  renewals,  M(t)  , has  a special  role  in  renewal  theory; 
it  is  given  by  the  integral  equation 

t 

M(t)  = F(t)  + j M(t  - x)dF(x)  . 

0 

One  interesting  well-known  "Waldian"  formula  concerns  the  next  following 
renewal  after  time  t ; it  occurs  at  mean  value 

E{YN(t)+l}  " E{X}  * [M(t)  + 11  ' 

However,  simple  results  about  Y„,  . do  not  seem  to  be  obtainable; 

N^t; 

for  example: 
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2.  THE  AVERAGE  COMPLETED  INTERVAL 

However,  the  mean  value  of  the  completed  intervals  in  (0,t]  has 
an  unexpected  simple  form;  this  was  discovered  while  investigating 
biases  in  renewal  testing  [1]. 


Theorem: 


E 


jYN(t) 

) N(t) 


N(t)  > 0 


E{X, 


/ 


xdF (x) 


F(t) 


A direct  proof  uses  Laplace  transforms  on  the  numerator  of: 

t 

oo  r 

[ - ( [yfn*(y)][l  - F(t  - y) ]dy 

E | N(t)  > - -Ul— 9 

C | N(t)  1 F(t) 

First,  the  transforms  of  the  two  terms  in  square  brackets  in  the  numerator 

are  found  in  terms  of  the  transform  of  f , and  then  multiplied,  as  the 

integral  is  a convolution;  a term  in  n is  created,  fortuitously 

cancelling  1/n  , and  the  sum  introduces  further  cancellation.  The 

t 

resulting  expression  is  then  recognized  as  the  transform  of  f xdF(x)  . 

0 

A simple  proof  that  perhaps  explains  the  theorem  better  was 
suggested  by  H.  Gerber,  University  of  Michigan: 
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(1)  It  is  easily  verified  that,  given  N(t)  «*  n > 0 , 

XpX^,  ....  Xn  are  exchangeable  random  variables ; 

(2)  Therefore,  given  N(t)  = n > 0 , E{Y  /n}  = E{X, } ; 

n 1 

(3)  But,  cases  in  which  n = 1,2,  ...  are  exactly  those  cases 

in  which  X^  <_  t . Q.E.D. 

The  average  completed  interval  is  approximately  t/2  for  small 
values  of  t , and  increases  monotonically  to  E{X^}  , usually  slowly. 

For  example,  if  f is  exponential  with  parameter  A , 


E^x!  I x!  1 t} 


1 I~1  - (1  + At)e~Xt 

A . -At 

1 - e 


Unfortunately,  the  simplicity  of  the  above  result  does  not  generalize 
to  other  functions  of  VJ(t)  = Y^^t^/N(t)  , (N(t)  > 0)  . For  example, 
the  density  of  W = w consists  of  different  sums  of  convolutions  over 
different  intervals.  The  exponential  case, 


Ap  (w) 


[t£ul  nn( Aw)n-1 


n=l 


(n  - 1)! 


(eU  - 1) 


is  a real  wonder,  being  level  over  (t/2,t]  , linear  over  (t/3, t/2]  , 
quadratic  over  (t/4,t/3]  , etc.  Figure  1 attempts  to  show  this 
behavior  for  At  = 2 . 
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INTERVALS  WITH  PARAMETER 
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